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Abstract 

This paper investigates delay-distortion-power trade offs in transmission of quasi-stationary sources 
over block fading channels by studying encoder and decoder buffering techniques to smooth out the 
source and channel variations. Eour source and channel coding schemes that consider buffer and 
power constraints are presented to minimize the reconstructed source distortion. The first one is a 
high performance scheme, which benefits from optimized source and channel rate adaptation. In the 
second scheme, the channel coding rate is fixed and optimized along with transmission power with 
respect to channel and source variations; hence this scheme enjoys simplicity of implementation. The 
two last schemes have fixed transmission power with optimized adaptive or fixed channel coding rate. 

Eor all the proposed schemes, closed form solutions for mean distortion, optimized rate and power 
are provided and in the high SNR regime, the mean distortion exponent and the asymptotic mean 
power gains are derived. The proposed schemes with buffering exploit the diversity due to source 
and channel variations. Specifically, when the buffer size is limited, fixed channel rate adaptive power 
scheme outperforms an adaptive rate fixed power scheme. Eurthermore, analytical and numerical results 
demonstrate that with limited buffer size, the system performance in terms of reconstructed signal SNR 
saturates as transmission power is increased, suggesting that appropriate buffer size selection is important 
to achieve a desired reconstruction quality. 

Part of this work was done while Roghayeh Joda was visiting the Deptartment of Electrical and Computer Engineering, New 
York University, Polytechnic School of Engineering. 



I. Introduction 


Multimedia signals such as video exhibit quasi-stationary characteristics, causing the compres¬ 
sion rate to vary over time. Wireless channels, on the other hand, also vary over time, making 
wireless video transmission challenging. In order to maintain a desired signal quality, multimedia 
communications over wireless channels involve buffering at the encoder and decoder to smooth 
out the source and channel variations at the cost of delay. For delay-constrained communications 
the buffer size is kept limited, and the transmitter controls the rate and/or transmission power to 
minimize the end-to-end distortion, while preventing buffer overflow and underflow. The goal 
of this paper is to study delay-distortion-power trade offs in transmission of quasi-stationary 
sources over block fading channels from the perspective of source and channel code design and 
the associated performance scaling laws. 

There is a rich literature on source and channel coding for wireless channels. The end-to- 
end mean distortion for transmission of a stationary source over a block fading channel is 
considered in, e.g., m-m, where the performance is studied in terms of the (mean) distortion 
exponent or the decay rate of the end-to-end mean distortion with (channel) signal to noise 
ratio (SNR) in the high SNR regime. Delay-limited communication of a stationary source over 
a wireless block fading channel from the channel outage perspective is studied in [|5| and O. 
The transmission of a stationary source over a MIMO block fading channel with constant power 
transmission is considered in Q, where the distortion outage probability and the outage distortion 
exponent are considered as performance measures. Several schemes for transmission of a quasi- 
stationary source over a block fading channel are proposed in [I8|| to minimize the distortion 
outage probability. The results demonstrate the benefit of power adaption for delay-limited 
transmission of quasi-stationary sources over wireless block fading channels from a distortion 
outage perspective. 

Considering delay-limited transmission of a quasi-stationary source over a wireless block 
fading channel and noting the buffer constraints, in this paper we propose a framework for 
rate and power adaptation that uses source and channel codes achieving the rate-distortion 
and the capacity in a given source and channel state. Throughout, we assume that the channel 
state information is known at the transmitter and the receiver. As described in Section II, the 
end-to-end mean distortion, the mean distortion exponent and asymptotic mean power gains 
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are the performanee metries of interest. Under average transmission power and buffer size 
eonstraints, four designs are presented. The first seheme provides adaptation of souree and 
ehannel eoding rates and the transmission power sueh that the end-to-end mean distortion is 
minimized. The seeond seheme is a ehannel optimized power adaptation strategy to minimize 
the mean distortion for a given optimized fixed ehannel rate. This, for example, eould be useful 
when we are interested in simple transmission sehemes with a single ehannel (eoding) rate. 
The other two designs are eonstant power delay-limited eommunieation sehemes with ehannel 
optimized adaptive or fixed rates. 

The performanee of the proposed sehemes are evaluated and eompared both analytieally and 
numerieally. The sealing laws involving mean distortion exponent and asymptotie mean power 
gain are derived in the large SNR regime with limited or asymptotie buffer sizes. The results 
demonstrate that the proposed sehemes utilize the diversity provided by inereasing the number 
of souree bloeks in a frame (buffer) at varying levels. Moreover, the presented sehemes eapture 
a larger (souree) diversity gain when the non-stationary eharaeteristie of the souree is intensified 
or equivalently the variations in the souree eharaeteristies from one bloek to another inereases. 
Another interesting observation is that with limited buffer size and inereasing transmission power, 
the system performanee in terms of reeonstrueted signal SNR saturates. In other words, depending 
on the level of souree variations, delay eonstraint and the desired performanee, the buffer size 
needs to be earefully designed to ensure the performanee seales properly with transmission power. 
The results show that the proposed souree and ehannel optimized rate and power adaptive seheme 
outperforms other proposed sehemes in terms of the end-to-end mean distortion. For the ease 
that the buffer eonstraint is relatively small in eomparison to the power limit, it is seen that an 
adaptive power single ehannel rate seheme outperforms a rate adaptive seheme with eonstant 
transmission power. This is in eontrast to the observation made in [|9l, whieh is from the Shannon 
eapaeity perspeetive. 

Note that the delay-limited transmission in Hl-llSl refers to the seenario where eaeh frame 
interval is short as it spans only a limited number of ehannel bloeks and the transmitter eannot 
average out over ehannel fluetuations. Although we assume a quasi stationary souree as in [[8||, we 
eonsider the end-to-end mean distortion and the buffer size limitation, and as sueh the resulting 
delay we investigate here is of a distinet nature and is primarily affeeted by the variability of 
the souree statisties. 
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The paper is organized as follows. Following the description of system model in Section 
Section |I^ presents the proposed scheme based on adaptive rate and power source and channel 


coding design to minimize mean distortion. Next, in Section IV we present the scheme with 
adaptive power and fixed channel coding rate optimized for minimized mean distortion. Two 
constant power schemes are proposed in Section |Vj Performance comparisons and evaluations 


are presented in Sections VI and VII Finally the paper is concluded in Section VIII 


II. System Model 


We consider the transmission of a quasi-stationary source over a block fading channel. The 
source is assumed to be independent identically distributed circularly symmetric complex Gaus¬ 
sian with zero mean and variance s G S = in a given source block of N 

samples [flOl . The source state s G 5 is a discrete random variable with the probability mass 
function (pmf) ps. For optimized source coding rate Rg bits per source sample in state s, the 
resulting distortion is D = a'^ ffTTl . One frame of the source is defined as K source blocks. 
We assume that the source sum rate in a frame is constrained to i?max bits per frame due to 
buffer (delay) limitations ifT^lIT^ . Therefore, we have NJ2f=iRsj < Bmax, where Sj is the 
source state in the source block j. Alternatively, we obtain 

E^Rs 


K 


_ -^max? 


( 1 ) 


where i?max = and the LHS of Q indicates the average source coding rate in bits per 
sample over a frame. 

We consider a block fading channel for transmitting the source to the destination. Let X, Y and 
Z, respectively indicate channel input, output and additive noise, where Z is an i.i.d circularly 
symmetric complex Gaussian noise, Z ~ CJ\f{0, 1). Therefore, we have Y = hX + Z, where h is 
the multiplicative fading. The channel gain a = \h\‘^ is assumed to be constant across one channel 
block and independently varies from one channel block to another according to the continuous 
probability density function /(a). For a Rayleigh fading channel, a is an exponentially distributed 
random variable, where we assume E[a] = 1. The instantaneous capacity of the fading Gaussian 
channel over one channel block (in bits per channel use) is given by C{a,'y) = log 2 (l + ay), 
where 7 is the transmission power. We consider the long term power constraint £[7] < P, where 
the expectation is taken over the fading distribution flSl. 
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Each source frame is ehannel eneoded to a single ehannel eodeword spanning one ehannel 
bloek. The bandwidth expansion ratio of the system is denoted by b ehannel uses per souree 
sample, where b E 7?.’^\(0,1). Thus, the souree rates in a frame are assigned sueh that the 
following eonstraint is satisfied Ylr-i ^ 


K 


= bR, 


( 2 ) 


where R in bits per ehannel use is the ehannel eoding rate. Equations ([T]) and © result in 
bR < i?max- Assuming perfeet knowledge at the transmitter and reeeiver of the souree and 
ehannel states in a frame, 7, Rg^ and R ean be generally ehosen as a funetion of souree and 
ehannel states, i.e., 7 = 7(S,a), Rg. = Rg^{'E,a) and R = i?(E,a), where S = [si, ...,sk] is 
the veetor of souree states in a given frame. Thus, the end-to-end mean distortion in general is 
given by ,2 n-Rs 


E[D] = Es,c 


Ef=i<2 


-I{R < > C'(a,7)) 


(3) 


K V - V , ^ 

where / is an indieator funetion whieh is 1 when its argument is true and zero otherwise. 

Without loss of generality, we assume that are in a deseending order. Note that the 

problem and the proposed designs ean be easily extended to the ease in whieh one souree frame 

eorresponds to more than one fading ehannel bloeks. 

We define the buffer eonstrained mean distortion exponent, and the buffer uneonstrained 

mean distortion exponent, Amd as our performanee measures flU, where 

lnE[Z^] . _ \nE[D] 


A J-'max 

^MD 


= ]im - 

P^OO 


, Amd = _ lim - 
InR P->^00,Smax->^00 lU. R 

Eet Pi and P 2 be the average powers transmitted to asymptotieally aehieve a speeifie buffer 

eonstrained or unconstrained mean distortions by two different sehemes. We define the eorre- 

sponding asymptotic mean power gain as follows 

G'm'd"( or Gmd) = 10 logio P 2 - 10 log^o Pi- (5) 

In the sequel, we also use the following mathematical definitions and approximations (see 
(5.1.53) of HU) 

/ oo ^—xa ^ poo 

—E^p(O) =-p > 1; r {t,x) := / x,t>0 

( 6 ) 


(4) 


[a;]’*' := max{x, 0}, Ei{x) = —E^ — ln(a;), 


= 1 + X if a; —)■ 0, 


(7) 


where Ec = 0.5772156649 is the Euler eonstant. In the following sections, we explore designs to 
minimize the end-to-end mean distortion in the presenee of average power and buffer eonstraints. 
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The optimization variables are power 7 and rate R in each channel block, and source rates Rg. 
in source block j G {1, over a frame, which may in general be a function of channel 

and source states. Depending on whether rate and/or power are adjusted or remain constant, we 
present four schemes in the sequel. 


III. Source and Channel optimized Rate and Power Adaptation 


In this section, we consider power and rate adaptation with regard to source and channel states 
for improved performance of communication of a quasi-stationary source over a block fading 
channel. The objective is to devise power and rate adaptation strategies for each block of the 
channel and the source such that the end-to-end mean distortion is minimized, when the average 
power and buffer are respectively constrained to P and i?max- The source and channel coding 
rates may be controlled with respect to the channel state to avoid channel outages such that 
i? < C(a, 7 ). Thus, we have the following design problem. 

Problem 1: The problem of delay-limited Source and Channel Optimized Rate and Power 
Adaptation (SCORPA) for communication of a quasi-stationary source with limited buffer over 


a block fading channel is formulated as fol 


min Es,a 


ows 

K 




2 r) — Rsj 


-i=i 

K 


subject to 


E[7] < P, 


K 


'^Rs, < 

i=i 


J2Rs,<KbC{a,-f). 


( 8 ) 

(9) 

( 10 ) 


i=i 


Proposition 1: Solution to Problem denoted by R*. and 7*, for a given frame and an 


arbitrary block fading channel is given by 

( 

3 if a < 


- hKa\ 


R*s = 


' 0 S 27 




if c?i,m < a < d2,m, < Cm : Vm e {1, ..., K} 

<a< d2,m, a > Cm ■ e {1, 


( 11 ) 


if a < 


7 = 


yX2bK 


-1 


-Omax 

2~5—-l 


- bKal^ 

if di^m < a < 1 / 2 , m, a<Cm- Vm G {1,..., iV} 
if di^m <a< d2,m, a>Cm-^rne{l,...,K}, 


( 12 ) 
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where 


rri-\-bK .Bmax 
= 2 ^ 


bK ...a? 


Si* 


d\ rn 








j2 

SrTi 


d^m. 


bK 2(m+bX) 


7 7"^ bK j ‘2.(7n-\-hK^ 

oK \ asl 


bK 


oo 




®m + l 


if m 7^ if 
if m = if 


(13) 


(14) 


Ao — 


m, + hif 




*1 *n 


2KB^ 


(15) 


n is an integer in {1,..., if} sueh that < A 2 < cr^^. The parameter A is seleeted sueh that 


K -Bmax 

r“ 2 ,m 2 — 5 — 




a 


/■e 2 ,m I 

—f{a)da+ 


m+hK I ^2 ^2 m + bK 



-bK 


Q/m + bif _Q/ 


-1 I 


f{a)da 


=P, 

(16) 


where 

ai,m = max{c)i,m,Cm}, a2,m = max{(i2,m, c^}, = 62,™ = max{min{cm, ^m}, 


(17) 


Speeifieally for Rayleigh bloek fading ehannel, ( [T^ is simpl ified to 

m=l 


-6if 


m + bK 


+ 1 , 


-6if 


m + 6if 


+ 1, 62,m) ) +-El(e2,m) ~-Sl(ei,m) 


=p 


(18) 


Remark 1: Aeeording to Proposition ^ if 


a < 


— hKa^ 


(ease 1 in ( [TT] ) and ([T^), ehannel 


transmission power and all the souree rates in a given frame are set to zero. This eorresponds 
to the seenario in whieh the ehannel gain and/or the varianees of the souree bloeks within a 
frame are relatively small. Now suppose that di^rn < a < d 2 ,m, where m G {1, ...,if} and di^m 
and (i 2 ,m are funetions of the souree varianees in states S. For a < Cm (case 2 in ( [TT] ) and 
(fT^), the available channel rate, which equals the channel capacity, is allocated to the m source 
blocks with highest variances within the if source blocks of the frame. For a > Cm (case 3 in 
(HD) and ([T^), due to the buffer size constraint, the channel coding rate is set to and is 

allocated to the n source blocks with highest variances within the if source blocks of the frame, 
where n is given in Proposition Clearly, in case 2 the instantaneous channel capacity of the 
frame constrains the rate allocation to source blocks within the frame. In case 3, the buffer size 
constrains the rate allocation instead. 
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Proof: The proof is provided in Appendix ■ 

The next two propositions quantify the performanee of the proposed SCORPA seheme in 
terms of the mean distortion and mean distortion exponent, respeetively. 

Proposition 2: Mean distortion obtained by SCORPA seheme for transmission of a quasi¬ 
stationary souree over a Rayleigh bloek fading ehannel is given by 


E|B]=-Es 


K 


-i=i 


l-exp(- 


A 


hKal / 

'’1 ' m=l 


K 


K 


J^(nA2+ ^ cT^J(exp(-ai,^)-exp(-a2,m))+ 

j=n+l 


m 






m+bK / 


Kb 




hK , -bK 

+ 1 , ^l,m) — r(- + 1, 62,m) ) + 


''m + hK 


m + bK 


K 


(exp(-ei,m)-exp(-e 2 ,r„)) 


(19) 


where A, A 2 , n, ai,m, 0 - 2 ,m, ei,m and 62 ,m are defined in Proposition 

Proof: Considering exponentially distributed ehannel gain, using Proposition @-®, 
aehieving ( [T9| ) is straightforward. ■ 

Proposition 3: For a Rayleigh bloek fading ehannel and with large power P, SCORPA seheme 
aehieves the mean distortion exponents = 0 and Amd = b, respeetively. 

Proof: We first eonsider the buffer eonstrained seenario. As evident from ( [T^ , we have 

A —0 for large power eonstraint P —)■ 00 . From ( [T7| ), we obtain 

6i,m 0 Vm G {1,..., P — 1} i G {1, 2}, Gi,k 0, C 2 ,k 00 . (20) 


Thus, noting Q, we have 


- 61 ,^ 


Ei{ei^m) - Ei{e2,m) = - ln(^^), Vm G {1,..., K - 1} 

62 ,m 


r 


-bK 


+ 1, &l,r. 


-r 


-bK 


+ bK ’ / \m + bK 
Ei^ci^k) — Ei{e2,K) = — ln(ei,i4:) 


+ l,ei,m =0, Vm G {1, ...,P - 1} 


-bK 
m + hK 


+ 1) Cl, 


K 


-bK 
m + hK 


+1) ^2,K 1 — r 


-bK 
m + bK 


+ 1,0 . 


( 21 ) 

( 22 ) 

(23) 

(24) 


From ( [T7] ) it is observed that the equations similar to pO] ) to p?] ) are satisfied for ai,^ and 02 ,m- 


Henee, from p 8 ]) and by ignoring In(^) in eontrast to ^ for A —)■ 0, we obtain 






-bK 


K + bK 


+ 1,0 


= P. 


(25) 
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Or 


equivalently iy(^)r (^, O) Es [ Thus, 




( 26 ) 


Erom pOl ) to ( [24| ) and noting A —)■ 0, only the seeond term in ( [191 ) is non-negligible and therefore 

(27) 


mean distortion is given by 
E|B] = Aee 


K 


K 


nX2+ al 


j=n+l 


= —Ev 
K ^ 


where n is an integer in {1,2, ...,76} sueh that a 


^n + 1 


n 


< 




K 


2KB„ 


+ E 


cr. 


^ / ^Si 


2^Bn 


j=n+l 

< . Therefore for any 


-^max _ n 

^MD — 


finite buffer eonsEaint Bmax, Af" 

We now eonsider the buffer uneonstrained seenario. In this ease we first let Bmax —)■ oo in 
Propositions 1 and 2 and then inerease the power P. Eor Bmax oo and noting ( [T3] ), we have 
Cm —>■ C) 0 . Thus, from ( fTT] ), we obtain ai^m = a 2 ,m = Cm ^ oo. Henee, the first term in ( [T^ is 
omitted and for large power eonstraint A —)■ 0. With A —)■ 0, we still obtain ( |20j ) to ( |26| ). The 
seeond term in ( [T9| ) is omitted and therefore, the mean distortion in ( [T9| ) is simplified as 

K 




A 


, ^ ^^hKal 

J=1 Si 


4-i6 ^+'’6/^2 ...a? 


i+i)/ 


Sl"‘ Sji 




6 + 1 


K K 




m=l j=m-\-l 
b 


where noting di^m and d 2 ,m in ( [T^ , ignoring ^ with respeet to (^) for A —)■ 0 and utilizing 

b+l 


(|26b we have 


E[Z1] = ^(Es 


SI" sx 


b+1 


6+1 


,0 


(28) 


Therefore for any finite buffer eonstraint Bmax, ^md = 6. Thus, the proof is eomplete. 


The performance of the proposed SCORPA scheme is studied in Section VII 


IV. Channel Optimized Power Adaptation with Constant Channel Coding Rate 

In this section, the aim is to find the optimized power allocation strategy and non-adaptive 
channel code rate R such that the mean distortion for communication of a delay-limited quasi¬ 
stationary source over a block fading channel minimized. With a fixed channel rate, the channel 
code can be fixed, which simplifies the design and implementation of transceivers. Note that 
source coding rates in different blocks of a frame, Rg^ may still be adapted. Also, we will 
find the best fixed channel coding rate R to minimize the expected source distortion. The mean 
distortion in (|^ for a fixed channel rate R is simplified as follows 
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E[D] = Es 


5^2 

K 


-Rs 


(1 - Pr(i? > C (a, 7 ))) + E,[a,^]Pr(i? > C (a, 7 )), (29) 


which is subject to the eonstraints in ([T]) and We have the following design problem. 

Problem 2: The problem of delay-limited Channel Optimized Power Adaptation with Constant 
Channel Rate (COPACR) for eommunieation of a quasi-stationary souree with limited buffer over 
a bloek fading ehannel is formulated as follows 

E[i9] subject to 


mm 

(S,Q!) 


K 


£[ 7 ] < -P, = KhR, bR < 5max, 

i=i 

where E[i9] is given in p9l ). 

The solution to Problem is obtained in three steps. We may rewrite ( [29l ) as follows 


(30) 


E[D]=Pr(i?>C'(a,7)) E,[a2]-E: 


K 


+ E, 


K 


(31) 


Eor a given ehannel eoding rate R, power adaptation only affeets the mean distortion in ( |3T] ) 
through the term Pr(i? > C (a, 7 )). Thus, the optimum 7 does not depend on E (veetor of 
souree states). We first eonsider the design (sub)problem below to find the optimized power 
adaptation strategy for a given R. Next, assuming a given R and the resulting power adaptation 
strategy, noting ( |^ , we eonsider another design (sub)problem for souree rate alloeation to 


As we 


different bloeks over a frame whieh aims at minimizing the term Es 
shall see, the results of the two (sub)problems are derived in terms of R, whieh is then direetly 
obtained by solving problem 

Problem below formulates the power adaptation strategy for a given R. Note that 


K 


< Vi?., > 0. 


(32) 


Problem 3: With COPACR seheme and with a given ehannel coding rate R, the power 
adaptation problem is formulated as follows 

min Pr(i? > ( 7 ( 0 ;, 7 )) subjeet to E[ 7 ] < P. (33) 

7 

Proposition 4: Solution to Problem for optimized power adaptation over a bloek fading 
ehannel is given by 
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-f*{a,R) = 


2 ^ if « > ^ 


0 


if a < 


2^-1 

q*iiR)' 


in which ql{R) is selected sueh that the power eonstraint is satisfied with equality, i.e., 

/■ 2^ - 1 

-/(a) da = P. 


a 


(34) 


(35) 




Specifieally for Rayleigh block fading channel, ( |35] ) is simplified to 

(S) 


= p. 


(36) 


Proof: The proof follows that of Proposition 4 in [|5l|. Based on ([35]), for Rayleigh bloek 


fading ehannel ql{R) is to satisfy ( [3^ . In faet ql{R) sets the SNR threshold below whieh the 
ehannel outage oeeurs. ■ 

For a given ehannel eoding rate R and the optimized power adaptation strategy in Proposition 
1^ the outage probability [R > C (a, 7)) is fixed. Hence, minimizing mean distortion in 


is equivalent to minimizing 




2 n-Rs 


. This leads us to Problem 4 below which 


0 


formulates the souree rate alloeation design for a given R within the COPACR seheme. 

Problem 4: For COPACR seheme with a given R < the set of optimum souree eoding 
rates, G is given by the solution to the following optimization problem 


min Es 

Rs, 


K 


K 




2 r)—Rs 


-j = l 


subjeet to: 


(37) 


Rsj = KbR, Rs^ > 0. 
i=i 

Proposition 5: The solution to Problem |4 for an arbitrary block fading channel is given by 


D* _ 


logs 


cr: 


\{R) 


(38) 


with X{R) = 


2bKR 


where n is an integer in sueh that af < X{R) < 


Proof: Using reverse water filling [fTTlI . the proof is straightforward. I 

Now Proposition below gives solution to Problem 

Proposition 6: The solution to Problem for an arbitrary block fading channel is given by 


R*= argmin E[i7]=Es[(J^]Pr( a < 

R-. 0<6R<Bmax 


2«- 1\ 

iliR) / 


+ 1—Pr a < 


2^-1 


nA(R)+Ef=n+i 


j=n+l ^Sj 


K 


( 39 ) 


11 


























with q\{R) satisfying ( |^ and X{R) given in PropositionConsequently with the obtained R*, 
Y{oi,R*) and R*_ may be derived using Propositions and respeetively. 

Proof: Using Propositions and we replaee the optimized power adaptation and souree 
rate alloeation results into p9l ), whieh provides the mean distortion in terms of a single variable 
R. Henee, the optimized value of R may be obtained numerieally as indieated in Thus, the 
proof is complete. Our extensive studies in the case of Rayleigh block fading channel reveals 


that the mean distortion in ( [39| ) is a convex function of R and hence indicates a unique minimum 
at R*. ■ 

Proposition below provides the mean distortion achieved by COPACR. 

Proposition 7: For transmission of a quasi-stationary source over a Rayleigh block fading 
channel, the COPACR scheme achieves the mean distortion 


E[T)] =E,[cr^] l-exp( 


■ ql{R7) 


+ exp 


2 ^* -1 

(f{R*) 




K 


with n, R* and X{R*) in Proposition and 

(2^* - l) El 


2^*-l 

ql{R*) 


= p. 


(40) 


(41) 


Proof: Using Proposition for Rayleigh block fading channel, achieving ( |40| ) and ( |4T| ) is 
straightforward. ■ 

Proposition 8: Eor a Rayleigh block fading channel, the COPACR scheme achieves the mean 
distortion exponents = 0 and Amd = bri, where ri e [0,1) denotes the COPACR buffer 

unconstrained multiplexing gain which can be calculated by numerically approximating R* as 
R* = ri log2 P + tq. 

Proof: The proof is provided in Appendix ■ 


The performance of COPACR scheme is studied and compared in Section VII 


V. Constant Power schemes 

In this section, two constant power schemes for delay-limited transmission of a quasi-stationary 
source over a block fading channel with buffer and power limitations are considered. In the first 
scheme, the source and channel coding rates are adjusted based on the source or channel states 
to minimize the mean distortion; hence the scheme is labeled as Source and Channel Optimized 
Rate Adaptation with Constant Power (SCORACP). In the second scheme with Constant Rate 
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and Constant Power (CRCP), the aim is to find the optimized fixed ehannel rate and adaptive 
souree eoding rates sueh that the mean distortion is minimized. 


A. Source and Channel Optimized Rate Adaptation with Constant Power 


With SCORACP and eonstant transmission power P, the instantaneous eapaeity is C{a) = 
loga (1 + aP). As diseussed, the souree and ehannel eoding rates may be eontrolled with respeet 
to the ehannel state sueh that R < C{a). Thus, noting the buffer size eonstraint Pmax, we have 
the next design problem. 

Problem 5: The problem of SCORACP for delay-limited eommunieation of a quasi-stationary 
souree with limited buffer over a bloek fading ehannel is formulated as follows for minimum 
mean distortion, p „ 


min 

Raj{T,,a) 



subjeet to 


(42) 


K 


E < XB 


max? 


K 

Y,Rs,<KbC{a). 

i=i 


(43) 


Proposition 9: Solution to Problemdenoted by Rs.,j G for an arbitrary bloek 

fading ehannel is given by 


JD* _ 


l0g2-f 

'OS 2 T 


if a > c 

ifa<c, < a < c? 2 ,m, Vm e {1,..., P}, 


(44) 


where A = 

r 2 . 




{l+aP)bK 

A < cr^ ; and 


t2 

sm 






, A = 


- 1 




2KBn 


and n is an integer in {1,2, sueh that < 


f bK fpir 

V 


P 


d2,m — ^ 




-1 


00 


if m ^ K 
if m = K 


^ -Bmax -| 

Zb — 1 

c=-^-. (45) 


P 


Proof: The proof is provided in Appendix ■ 

The next two propositions quantify the mean distortion performanee of SCORACP. 
Proposition 10: The mean distortion obtained by SCORACP for transmission of a quasi- 
stationary souree over a Rayleigh bloek fading ehannel is given by 
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E|C| = -Ee 


|iiA+ ^ (tM exp(-c) + ^ I 

\ j=n-\-l / m=l 




( (1 + di^mP) + di J - (1 + min{d 2 ,m,c)P) +^^6^(4 + min(d 2 ,m, c)) ) + 

\ m Jp' m Jp' f 

K 

^ (T^, (exp(-rfi,m) - exp(-min(c? 2 ,m,c))) 


2=m+l 


(46) 


where A, n, di^rn and ^ 2 ,™ are defined in Proposition |9 
Proof: Noting @ and Proposition we obtain 

E[^]=4es [ f{a)da+J2 / 


m 


. al ...al ^ 

m 61 67 


We ehange the variables as mi = 


1 <a<d2 ,7 


{l^P)bK^Yl 

^ ' 2=771+1 


Q . 


(47) 


p and M 2 = 1 + aP, respeetively for ^ = 1 and ^ > 1 
in the seeond integral. Henee, noting the exponentially distributed ehannel gain and using 
equation ( [47] ) is rewritten as ( |4^ . ■ 

Proposition 11: For a Rayleigh bloek fading ehannel and with large power P, the SCORACP 
seheme aehieves the mean distortion exponents = 0 and Amd = 1 

Proof: We first eonsider the buffer constrained scenario. As denoted, it can intuitively be 
seen that of SCORACP is zero. However, because we need the mean distortion for large 


power constraint in Section VI we bring here the steps. For large power P —)■ cx) and from 
we have 


C —)■ 0, 0 Vm G {1, ..., P}, d2^m ^ 


0 Vm G {1,..., K — 1} 
00 m = K. 


(48) 


Note that for 6 > 1 and m G {1, ^ is greater than 1. Thus for P —)■ cx) and b > 1, 

utilizing 0, we have 

m G {1, ...,K — 1} and 6 = 1 

(49) 


E^{-= + — < n' : 1 

m Jp' 


OiX _^ 

m 

Ei{^ + di,m) m = K and 6 = 1 
^ 6 > 1 


--1 


and V6 > 1 


1 I ^ - 1} 

pMf (75 + d 2 ,m) = 

m. /-' 

0 m = K. 


( 50 ) 
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Hence, from (46) we obtain 

1 


K 


E[D] = —Es ( ^ al^ j exp(-c) + P V^, 6 > 1, 


where 




K-l 


(51) 


j=n+l 


- {X2,m) - 


m=l 


Mi — I 


K 'I 

+ {X2,m - Xi,m) Y1 f + ^ (^1.^) 


- 6+1 


2=m+l 


6-1 


(52) 


Xi^m — 




5l • 


kT b-ft: 


, ^ = {1,2}, 


and for 6 = 1, we have 


K 


E[D] = -Es 


nA+ 


exp(-c) + P Wm, 6=1, 


(53) 


(54) 


j=n+l 


where 


Wjn — ^Es 
K 


K-l 

Z 

m=l 




{xi,m) - (a:2,m)' 


bK ^ 


K 


+ (2^2,m ~ Xi^rn) 0 's- r + KEi 


2 = 772+1 




...CT^ 

SI SK 


(55) 


Using (|7]), it is evident that the second term may be neglected with respect to the first term in 
both ( |5T] ) and ( [54| ) for P —)■ oo and limited buffer size; and therefore, we obtain 


EPI = 


K 


nX+ 


(T. 


j=n+l 


1 

= —Es 
K ^ 


n 


O^si •••o's 

'31 *n 


K 


2KBn 


+ E 


(Oo 


j=n+l 


(56) 


where n is an integer in {1,2,...,P} such that a 


^n + 1 


< 


r 2 „2 


< cr^ . Therefore, = 0. 


2KB„ 


We now consider the buffer unconstrained scenario. Obviously from ( [45| ), we have c ^ co. 
However, we still have ( [48] ) to ( [55] ) and the first term in ( [5T| ) and ( |54l ) is zero. Therefore, using 

= X Thus, the proof is complete. ■ 


(1^ in ( [5T] ) and ([54]), we derive Amd = ]im — 

P^oo 


InP 


B. Constant Channel Rate with Constant Power 


With CROP scheme, the fixed channel rate and adaptive source coding rates are optimized 
to minimize the mean distortion when the power is constant. The following three propositions 
express the optimized rate, mean distortion and mean distortion exponent obtained by CRCP. 
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Proposition 12: For delay-limited transmission of a quasi-stationary souree over a bloek 
fading ehannel using the CRCP seheme and limited buffer, the optimum rates R* and R*., j G 
{1,iF} for minimum mean distortion are obtained as follows, 


R* = argmin E[Zi)]=Es[(j^]Pr Pr(^a < -—1 lEy 

R: 0<bR<B^^^ V P J \ V P 


nX{R) + J2f=n+i(^l 


K 


= ^og: 


cr: 


\{R* 


, where X{R) = 


(T?, X ... X cr? 




2bKR 


(57) 


(58) 


n is an integer in {1, sueh that cr^, > A for i < n and cr^, < A for i > n; i G {1,..., i^}. 

Proof: Sinee the power is eonstant, the ehannel eapaeity and the mean distortion respeetively 
are given as C{a) = log 2 (l -f aP) and 


E[D] =E,[a2]Pr a< 


2^-1 

P 


+ E, 


K 

-i=i 


-Rs 


1 — Pr ( a < 


2^-1 

P 


(59) 


Eor a given ehannel eoding rate R, minimizing mean distortion in (59) is equivalent to minimizing 


EL <2 


-Rs 


. As noted, using reverse water filling, this leads us to Problem 4 and 


0 


Proposition whieh provides the souree rate alloeation for a given R. Henee, the optimized 


value of R may be obtained numerieally as indieated in ( [57] ). Thus, the proof is eomplete. ■ 
Proposition 13: Eor transmission of a quasi-stationary souree over a Rayleigh bloek fading 


ehannel, the CRCP seheme aehieves the mean distortion 
/ 2^* — 1 A 2 ^* — 1 

E[D] = E[a^] 1 - exp(-^) + exp(—^)Ei 


P 


P 


nA(i?*) + Ef=n+l^f 


K 


12 


and the mean distortion exponents A 


Bn 


max 

MD 


(60) 
= 0 and 


with n, R* and X{R*) in Proposition 

= 1 — fi, where fi = denotes the CRCP buffer uneonstrained multiplexing gain. 
Proof: The proof is provided in Appendix [^ ■ 

Note that although the approaeh used in the proof of Proposition [T3] is similar to that in dH, 
the souree eonsidered in @1 is stationary. 


VI. Analytical Performance Comparison 

In the sequel, we quantify the respeetive asymptotie mean power gains and Gmd of 

SCORPA, COPACR, SCORACP and CRCP for transmission of a quasi-stationary souree over 


a bloek fading ehannel. As observed from equations (81), (27), (56) and (90) for large power 
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and with buffer constraints, all schemes provide the same mean distortion independent of the 
power constraint. Since = 0, there is no meaningful Gm™- Thus in the following we 

only address Gmd and A^d- 

Proposition 14: In transmission of a quasi-stationary source over a Rayleigh block fading 
channel, the asymptotic mean power gains obtained by SCORPA with respect to COPACR, 
Gmd,i, COPACR with respect to SCORACP, Gmd,2, and CRCP with respect to SCORACP, 
Gmd,3, are given by 


'^MD,! 


Vfe+1’ 


( 61 ) 


G 


MD ,2 — 


10 IqcT _ It™ _ 

n ^10 Es[ V<7|^x...xa2^]P2'-"i2-’-0 


ill log- _ _ _ 


Vrr, 


and 


G 


9nl™rr _ WmP2^ _ 

°SlO (^2-’-0 Es[ x...xa2^J+2’-0E.K2]j ’ 

MD ,3 — ^ -1 

^lOlogi 




E+T 


6=1 
6 > 1 

6=1 

b>l, 


(62) 


(63) 


’10 [2-b-0E^[yal^X...Xal^]+2f‘0Es[a2]) ' 

where tq and ri are given in Proposition fg is defined in Proposition 13, 14n and Wm are 
respectively given in ( [5^ and ( |55] ); and P 2 is the power limit in scheme 2 (see Table H or |l|). 
Proof: The proof is provided in Appendix ■ 

For large power constraint P 2 , is simplified as follows 


Gmd,i — (1 — 'i’i )10 logio T2, Gmd,2 — ^—^10 log;^o -^2, Gmd,3 — “^^6 logic ^2- 


(64) 


As evident, Gmd depends on the power constraint and bandwidth expansion ratio. One sees that 
both Gmd,i and, Gmd ,2 for bri > 1 are increasing functions of the power. On the other hand 
Gmd,3 is negative and is a decreasing function of the power. 

Tables H and H present the value of Gmd for two relatively large values of P 2 . One sees that, 
an adaptive power scheme with constant channel rate performs better than an adaptive channel 
rate scheme with constant power from mean distortion perspective if 6ri > 1. As such, if we 
wish to control only one parameter (power or rate) for efficient transmission in the presence of 
source and channel variations, adapting power leads to a superior mean distortion performance. 
Nonetheless, adapting rate still provides performance gain. 
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TABLE I: Asymptotic mean power gain Gmd of scheme 1 with respect to scheme 2 for source U defined in 


Section 


VII 


unlimited buffer size, K = 2 and P 2 = 40dB, where P 2 is the power limit for the scheme 2. 


Gmd 

Scheme 1 

Scheme 2 

b = 1 

6 = 2 

II 

6 = 6 

Gmd,\ 

SCORPA 

COPACR 

5.27 

5.74 

6.02 

6.10 

Gmd ,2 

COPACR 

SCORACP 

-0.008 

9.78 

17.46 

19.93 

Gmd, 3 

CRCP 

SCORACP 

-28.34 

-24.97 

-19.45 

-17.67 


TABLE IE Asymptotic mean power gain Gmd of scheme 1 with respect to scheme 2 for source U defined in 


Section 


VII 


unlimited buffer size, K = 2 and P 2 


45dB, where P 2 is the power limit for the scheme 2. 


Gmd 

Scheme 1 

Scheme 2 

6 = 1 

6 = 2 

II 

►0 

6 = 6 

Gmd,i 

SCORPA 

COPACR 

5.84 

6.39 

6.76 

6.87 

Gmd,2 

COPACR 

SCORACP 

-0.05 

11.91 

21.00 

23.95 

Gmd,3 

CRCP 

SCORACP 

-32.27 

-27.47 

-20.71 

-18.50 


The mean distortion exponent Amd of the presented sehemes which are derived in line with 
the proofs of the Propositions [^[3 ,11 and 13 are expressed in Table III The mean distortion 
exponent indicates the speed at which the mean distortion (dB) reduces as the average power 
(limit) (dB) increases. Therefore, as evident, this speed improves as bandwidth expansion ratio 
b increases with SCORPA, COPACR and CRCP schemes, while it is fixed to 1 with SCORACP 
Eurthermore, the Amd obtained by all proposed schemes is independent of the average power 
limit P. It is noteworthy that for 6 = 1, Amd of COPACR is lower than that of SCORACP, while 
this is reverse for bri > 1, where ri denotes the COPACR buffer unconstrained multiplexing 
gain. Thus, it is evident that for large power constraint and bri > 1 with buffer unconstrained 
scenario, the adaptive power scheme with optimized fixed channel rate outperforms the adaptive 
rate with fixed power design scheme from mean distortion exponent aspect. The results in Tables 
1^ to III indicate that from the perspective of mean distortion, for delay-limited communication 
of quasi-stationary sources, CRCP scheme may not be an appropriate design. 


VIE Performance evaluation 

In this section, the performance of the proposed schemes are compared through numerical 
computations and evaluated for different source variances and frame sizes. To this end, we 
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TABLE III: Mean distortion exponent Amd of the proposed schemes for source U. 


Scheme 

SCORPA 

COPACR 

SCORACP 

CRCP 

Amd 

b 

fori 

1 

b 

6+1 


consider Rayleigh fading ehannel and two quasi-stationary sourees with Ng = 9 where the 
varianee of the souree in the state s is cr^(s) = (1 + (s — 1)^) : Vs G {1, Ns}. For the first 
souree, labeled as U, the probability of being in different states is eonsidered uniform whieh 
results in Es[cr^] = 23.66. For the seeond souree, G, the said distribution follows a diserete 
Gaussian distribution with a mean 5.49 and a varianee 2.52 so as to have E 5 [ct^] = 23.66. We 
also eonsider a stationary souree D with = 23.66, whieh is obviously equal to E 5 [cr^], same 
as expeeted varianees of U and G. For fair eomparisons, we assume that 5max inereases linearly 
with K sueh that i?max is independent of K. 

Fig. depiets reeonstrueted SNR (RSNR) performanee of the presented sehemes defined as 
10 log^o respeet to the power eonstraint P for different values of K. As observed, 

RSNR improves as the souree ehanges faster. In faet, the delay due to buffering of the souree 
bloeks in a frame allows us to use souree diversity. However, the speed of this improvement 
deereases as K inereases. Our simulations for the quasi-stationary souree U indieate that buffering 
of more than K = A bloeks does not provide additional performanee improvements. 

Figs. and demonstrate the RSNR performanee of the proposed sehemes for bandwidth 
expansion ratios 6 = 1 and b = 2. As noted in Seetion |V^ for 6 = 1 and large i?max, here 
Bma,x = 20, SCORACP outperforms COPACR. This is while for 6 > 1 or limited B^ax, COPACR 
outperforms SCORACP for large enough power eonstraint. A larger bandwidth expansion ratio, 
b, eorresponds to larger number of ehannel uses per souree sample and henee, as the results 
eonfirm, leads to improved RSNR performanee. 

As observed in Fig. the proposed SCORPA seheme aehieves an asymptotie mean power 
gain of about 5.81 dB and 5.91 dB with respeet to COPACR, for P = 40dB and 6 = 1 and 
6 = 2, respeetively. In the same settings, the COPACR seheme aehieves asymptotie mean power 
gains of about —0.60dB and 9.39 dB with respeet to SCORACP; and CRCP aehieves gains of 
—28.7dB and —25.22 dB with respeet to SCORACP. Note that P is the power limit for the 
seeond seheme in eaeh eomparison. The results obtained from simulations and what is reported 
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(a) 


(b) 


Fig. 1: RSNR of (a) SCORPA and COPACR schemes (b) SCORACP and CRCP schemes, versus power constraint 
for different K, i?„iax = 4 and 6=1. 



(a) (b) 


Fig. 2: RSNR versus power constraint for K = 2, Smax = 20 and (a) 6 = 1 (b) 6 = 2. 


in Table from analyses mateh reasonably well given the assumption of high average SNR 
eonsidered in the analytieal performanee evaluations. 

Figs. and 1^ also demonstrate the effeet of i?max- As observed, a given frame (buffer) size, 
Braax, imposes a eertain RSNR eap on the performanee. As power limit, P, inereases, the RSNR 
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Fig. 3: RSNR versus power constraint for K = 2, i?max = 4 and (a) & = 1 (b) 6=2. 


improves until it saturates at this RSNR eap and any further inerease of power will not help with 
RSNR performanee. This eonfirms the substantial impact of buffer size on the performance. In 
the unsaturated regime, the performance and the speed by which it improves with respect to the 
power naturally depends on the system parameters and the rate and power allocation strategy. As 


evident in ( |8T| ), ( |27| ), ( |56| ) and ( |9()1 ), the value of the RSNR cap depends on the source statistics, 
K, and i?max and is independent of the rate and power allocation strategy. 

Fig. [^demonstrates the RSNR performance of the presented schemes for different sources. The 
results show that a larger source diversity may be exploited as the non-stationary characteristics 
of the source intensifies (from source D to U), and therefore RNR increases in general. This is not 
only evident in the RSNR level at which the performance statures (for large power constraints), it 
is also visible in the unsaturated RSNR regime (low to medium transmission power). Moreover, 
one sees that the relative performance gains explained from using the proposed rate and/or 
power adaptation strategies are attainable in the unsaturated regime disregarding the source 
characteristics. 


VIII. Conclusions 

In this paper, we have considered delay-distortion-power trade-offs in transmission of a quasi¬ 
stationary source over a block fading channel when the buffer size is limited. Aiming at minimiz- 


21 





























































Fig. 4: RSNR of (a) SCORPA and COPACR schemes (b) SCORACP and CRCP schemes, versus power constraint 
for three different sources, K = 2, Bmax = 4 and 6=1. 


ing the mean distortion, we have introduced two optimized power transmission strategies as well 
as two other design schemes with constant transmission power. In the high SNR regime, we have 
derived different scaling laws involving mean distortion exponent and asymptotic mean power 
gain. The analyses of the presented schemes indicate that the buffer limit particularly affects 
the performance as the average transmission power increases; and as such needs to be carefully 
taken into account in the design. The proposed schemes with buffering exploit the diversity gain 
due to non-stationary characteristics of the source and channel variations to different levels. Our 
studies confirm the benefit of power adaption along with rate adaptation from a mean distortion 
perspective and for delay-limited transmission of quasi-stationary sources with limited buffer 
over wireless block fading channels. 

Future research in this direction could investigate the potential dependency of different source 
blocks in the design. Also, it is interesting to model the characteristics of practical multimedia 
coding standards within the proposed framework and hence quantify the potential achievable 
performance gains. From a theoretical perspective, one could also consider a multiuser setting 
and explore design paradigms exploiting source and channel variations (diversity) in a multiuser 
setting. 
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Appendix A 

Proof of Proposition □ 

Considering the power and buffer size constraints and equation it is necessary to set the 
power such that hC{a,'y) < -Bmax- Thus, we may use the following constraint 

bC{a,'y)<B^^ ( 65 ) 

instead of the third constraint in Problem [U 

Due to the fact that in Problem the objective and the constraints are convex functions of 
7 and Rg., we take a Lagrange optimization approach. Hence, using C'(q!, 7 ) = log 2 (l + 07 ), 
Problem may be restated as follows 


min Es,, 


Lj=i 


-Rs 


K 


+ XE[y] + Ao&log 2 (l + 07 ) + Ai [ '^Rs, - Kb\og2{l + aj) 

d=^ 


( 66 ) 


Differentiating ( | 66 l ) with respect to Rg^ and 7 , setting them to zero and noting the fact that Rg 
and 7 are to be nonnegative, we obtain 


Rg. = 


logay^ 




( 67 ) 


7 = 


aXzbK -1 
A 

a 


( 68 ) 


where Ao = and A, = Ao - 


Here, we continue to solve the problem in different cases when the constraint ( [65| ) is active 
or inactive. Obviously, when the constraint is inactive, i.e., 

6C(a,7) < (69) 


and Ao = 0, we have A 3 = A 2 . Alternatively, noting ( [681 ) and ( |69| ), the constraint ( [65| ) is inactive 
if 

a\2hK 


A 


^ -Bmax 

< 2 i> . 


( 70 ) 


From ( | 68 | ) it is seen that 7 = 0 if < 1 or equivalently, A 2 < 7 ^. Considering the forth 


constraint in Problem Rg. = 0 for 7 = 0. Noting ( |67| ), Rg. = 0,Vj G if A 2 > cx^^. 


Hence, the power and the rate are set to zero if 




> a. Now assume 


(T < A 2 < (Tg 

*Tn + l ^ — * 


(71) 
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As evident from ([FT]), the rate is alloeated to the m bloeks out of K bloeks. From ([T0|), (|F7]) 


and we have and therefore, 




An = ^2 


abK 


bK 


(72) 


Noting fTT] ), we obtain 


< ^2 = 
Ai>^(/a 


which indicates di m = 


A 


bK 


' u’^ ...cr^ 

^si 


^ Cr < <^2 m — 


abK 




7^ 

sm 


Given the value of A 2 computed in ( |72l ), ( fTO] ) may be rewritten as follows 


(73) 

. Obviously d 2 ,K = 00 . 


m+bK 5max 

a < Cm = 2, ^ b 


A 


’(y'cr^ ...a? 


si' 


Now assume the constraint ^5) is active, i.e.. 


(74) 


(75) 


Ao 0 and a > Cm- Equivalently = 2 . Therefore, utilizing ( [FT] ), ( j^ and ( f75] ), 7 and 

are given by 

^ -5max ^ 

Zb — 1 


and 


7 = 


F.o = 


a 


(t: 


iog2Ar 


if a > Cr, 




(76) 


(77) 


Consider < A 2 < cr^^. As observed from ( [77] ), the rate is allocated to the n blocks out 

2 2 

of iT blocks. Therefore, from ( [TO] ), ([7^ and ( [77] ), we obtain Hence, A 2 is 

obtained as follows 


A 2 — 


..(Tg 

if a > Cr, 




(78) 


To distinguish between A 2 in the two cases described, i.e., in ( [72] ) and ( [78] ), we replace it with 
the new multiplier A 2 in ( [77] ) to ( [78] ), when describing the Proposition!^ 

The parameter A is set to satisfy the power constraint £[7] = P. Thus, ( [T^ is derived. Noting 


exponentially distributed channel gain, we can obtain (18) and therefore the proof is complete. 
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Appendix B 

Proof of Proposition [8] 


We first consider COPACR with the buffer constrained scenario. Since the buffer constrained 


mean distortion exponent, of SCORPA is zero, we expect that that of the other 

proposed schemes are also equal to zero. However, we need to compute the mean for large power 
constraint. Therefore, in the following we write the mathematically steps to obtain Due 


A^™. Due to the fact that R* is ( |4T| ) for large power P —)■ oo, we have \ 
using 0 in ( |4T] ), we obtain 


2 « -1 




q!{R* 


= exp 


2R* 


—)■ 0. Now 


(79) 


From 0 and fTO]), mean distortion in (|4^ is given by 


E[P] = exp 


-P 

2«‘ - 1 


+ Ei 


nHR*) + Ef=n+i^. 


j=n+l Sj 


K 


(80) 


As evident, for large power the second term in ( [801 ) is dominant and therefore, in order to 
minimize E[P] in ( |80| ), it is necessary to set R* = we have 


E[P] = Es 


0 + Et 


K 


K 2 

j=n+l ^ Sj 


= —Ev 

K ^ 


n 




K 


2KB 

n 




cr. 


j=n+l 


( 81 ) 


•^n + l 


< 


< (j1 and hence A^g“ = 


2ifSmax — 


where n is an integer in {l,2,...,iT}, such that a 
lim-™ = 0. 

fs In P 

P^oo 

Next, we consider the buffer unconstrained scenario. Eor large P and Pmax> it is expected 
that R is large enough for limited source variances and from Proposition]^ ^{R) is very small. 
Thus, n is set to K and we have 


HR) = 5 / 


< X ••• X cr2^2 


-bR 


(82) 


Replacing (82) into (40), the mean distortion is given by 


E[P] = Eja^j 1 _ exp( 


2^* - 1, 
' qKR*) 


+ exp 


2^* - 1 
' ql{R*) 


X ... X cr2^ 


j-bR* 


In order for E[P] to tend to zero, it is necessary that 


2 ^ -1 

q*{R*) 


—)■ 0. Note that 2 


-bR* 


(83) 


tends to zero 


for large R* and power. Now similar to the buffer constrained scenario, ( f79| ) is obtained. Thus, 
noting 0 and ( f79| ), the mean distortion in ( |8^ is given by 
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(84) 


E[D] = E 5 [a^] exp 


-P 


+ Es X ... X 


5l 


Sk 


^-bR* 


2^* - 

Hence, R* is to be chosen such that E[Zi)] given in ( [84l ) is minimized. As stated, R* is a function 
of the bandwidth expansion ratio b, the power constraint P and the source variances in different 
blocks of a given frame. Eig. demonstrates R* in bits per channel use as a function of P for 
different bandwidth expansion ratios b and exponentially distributed channel gain. It is evident 
that R* changes linearly with loggP for large P, given b and the source variances. Thus, R* 
may be described by 


R* = ri log2 P + To, 


(85) 


where ri and tq are obtained by least square fitting as shown in Table IV'a). Note that the 



Eig. 5: R* versus P(dB) in COPACR scheme for different bandwidth expansion ratios b over a block Rayleigh 
fading channel and source U. 


results in Eig. 1 are due to the quasi-stationary Gaussian source U described in Section VII 


and additive Gaussian channel noise M{0, 1). Nonetheless, based on our experiments changing 
the source or the Gaussian noise statistics merely reflects in the fitting parameters tq and ri 
and do not affect the linear shape of the curves. The parameter ri is referred to as the buffer 


unconstrained multiplexing gain. Erom ( |84| ) and ( [85| ), we have 

( -P 


E[D] = Es[cr^]exp 


\ 2^0 — 1 


+ Es 


X ... X 


)-bro p-feri 


( 86 ) 
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TABLE IV: Parameters (a) rp and ri in COPACR scheme (b) f i and tq in CRCP scheme, for source U described 
with the buffer unconstrained scenario and K = 2 as a function of bandwidth expansion ratio b. 


in Section 


VII 


(a) 


b 

ri 

ro 

1 

0.90 

-1.83 

2 

0.89 

-2.39 

4 

0.88 

-3.03 

6 

0.87 

-3.41 

8 

0.86 

-3.68 


(b) 


b 

ri 

fo 

1 

0.50 

-0.19 

2 

0.33 

0.20 

4 

0.20 

0.32 

6 

0.14 

0.31 

8 

0.11 

0.29 


As evident, to have E[D] —)■ 0 for large power, it is neeessary that the power exponent in the 
first and seeond terms to be respeetively less than 1 and more than zero. Thus, ri G [0,1), and 
therefore we ean ignore the first term with respeet to the seeond to obtain 


E[D] = Es 



X ... X 


p-bri2-bro 


Thus, Amd — 


lim 

P^oo 


lnE[D] 

InP 


bri. 


(87) 


Appendix C 

Proof of Proposition [9] 

We solve the problem in two different eases 1) Smax < hC{a) and 2) Smax > hC{a), where 


in ease 1 and 2, respeetively the first and the seeond eonstraints in (|4^ have to be satisfied. 


Cases 1 and 2 respeetively are equivalent to a > 


2 -^max \ 


and a < 


Therefore, using Eagrange optimization approaeh, we have 


J = E 


E,a 


K 


K 

+ -^1 Rs 
i=i 


( 88 ) 


Differentiating J with respeet to Rs^, setting it to zero and noting the faet that R^- is to be 
nonnegative, we obtain 

^2 


= 


cr: 


log,^ 


(89) 


where A = Satisfying the first eonstraint in 


A = 


2iffln 


-, where n is an integer in {1, 2,..., Tf} sueh that a 


in the ease i?max < C{a) imposes 
' , < A < cr2 . 

*n+l *n 
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Noting (|4^ and ([89|) in the case -Bmax > C{a), we obtain A = 


2 2 
_ ml ^si 


, where m is an 


integer in {1, 2, K} such that o-g < A < Thus, we have di^rn = 


{l+aP)>>K 

V ®1 " 1 

m -L 

(0-2 )Eif 

^ Sm. / 


< a < 




t2 


^2 m r-» 


-1 


where d<i^K = oo. 


To distinguish between A in the two cases described, we replace it with the new multiplier A 
in case 1, when describing the Proposition]^ 

Appendix D 

Proof of Proposition O 


Using E[D] in ( [57] ) for Rayleigh block fading channel with the given optimized i?*, achieving 
( |60| ) is straightforward. For P —)■ cx) with the buffer constrained scenario, the solution to 
P*, have to be set to Therefore, noting ( |5^ and ( |60l ) we obtain 

K 


EP] = ;^Ee 


n 




2KB^ 


+ 5 : 




j=n+l 


< 


(90) 


< . Therefore, = 0. 


where n is an integer in {1, 2,P} such that crg^_^^ \ w 

For P —)■ CX) and Pmax cxd with bounded source variances, it is expected that R* is large. 


Thus using reverse water-filling, the rate is allocated to all blocks in a given frame, i.e., n = K, 
and we obtain X{R*) = \J~o 


2 X ... X a‘1.2 




Replacing A(i?*) into (j^, the mean distortion 
is rewritten as follows F[P] = Fs]^^] — exp ( f ^ j +exp ( f ^ )Fs [ x ••• x 

Note the fact that for large P*, we have = 0. Therefore, in order for F[P] to tend to zero 

for large power, it is necessary to have —>■ 0. Thus, using Q, we have 


E[D]=Eg[al 


,2^* -1 


P 


+ Fs 


« X ... X ) 


t-bR* 


(91) 


We seek R* such that E[D] is minimized. Fig. demonstrates R* in bits per channel use as a 
function of P for different bandwidth expansion ratios b and exponentially distributed channel 


gain. The results are for source U described in Section VIT however, our experiments with other 
sources reveal curves of similar behavior. It is evident that R* changes linearly with log 2 P for 
large P, given b and source variances. Thus, R* may be described by 

R* = fi log2 P + fo. (92) 


The parameter ri denotes the CRCP buffer unconstrained multiplexing gain. From (|90|) and 
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Fig. 6: R* versus P(dB) in CRCP scheme for different bandwidth expansion ratios b over a block Rayleigh fading 
channel and source U. 


( |92| ), we obtain E[Zi)]=E5[(j^]P’'i“^2^°+Es [ x ... x When P —)■ cx), for 

E[P] —)■ 0 we need to have ri G [0 1). Changing fi from 0 to 1, the power exponents fi — 1 
and —bfi vary from —1 to 0 and 0 to —6, respeetively. Eor large power eonstraint and a given 
value of fi, one of the two terms P'’i“^ or P“^’’i with the larger exponent dominates. As the two 
exponents vary in opposite directions when fi changes, the minimum value of the dominating 
exponent occurs where the two exponents are equal. As a result for maximum mean distortion 
exponent, we should have 


(b+iy 


(93) 


Thus, we obtain E[P]=P *>+i ^2 ^^^Es ^ ••• ^ +2’’°Es[(jf] 


bh- Table 


and Amd= bm 


P—>-00 


lnE[P] 

■ InP ■ 


IV b) demonstrate tq and ri obtained by least squared fitting of the results in Eig. 


to the model in equation ( |92| ). As evident, the results coincide with the analytical solution 


presented in (93). 


Appendix E 

Proof of Proposition HaI 

The average power to asymptotically achieve a certain mean distortion using SCORPA and 
COPACR schemes are denoted by Pi and P 2 , respectively. Thus, we can use ([^ to derive Gmd- 
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Noting ( [28| ) and ( [87] ), we set 
1 { ^ ^ ^ 




6+1 


,0 


b+l 


= E, 




(jf X ... X 


p-feri2-fero_ (94) 


Therefore, we ean derive ( |M] ). Aehieving (j^ or (j^ is straightforward, when we use ( [87] ), ( |5T] ) 
and ( |54| ) or ( |5T| ), ( |54| ) and ( |8^ ; and obtain the following 

(95) 




(Jf X ... X cr^ 


and 


or 


and 


Es 


K L^2 


crj X ... X cr^ 


p-br^^-bro ^ p-^Vm, 6 > 1 


p-bri2-6ro _ p-^Wm: 6 = 1 


P^ .+1 2-fe-oE^ K12 ^ ___ xal + 2^^E[a^] = b > 1, 


Fi ^ 2-^°E: 


tf/^2 


af X ... X 


+ 2^°E[cr^] =P^^Wm, 6 = 1. 


(96) 


(97) 


(98) 
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